Tutte short exact sequences of graphs

نویسندگان

چکیده

We associate two modules, the \(G\)-parking critical module and toppling module, to an undirected connected graph \(G\). The are canonical modules (with suitable twists) of quotient rings well-studied function ideal ideal, respectively. For each we establish a Tutte-like short exact sequence relating associated \(G\), edge contraction \(G/e\) deletion \(G \setminus e\) (\(e\) is non-bridge). obtain purely combinatorial consequences Tutte sequences. instance, reprove theorem Merino that polynomial evaluation its polynomial, relate vanishing certain invariants (the number acyclic orientations on partition graphs satisfying unique sink property) equality corresponding \(G\) e\).Mathematics Subject Classifications: 13D02, 05E40Keywords: polynomials, chip firing games, ideals,

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

REES SHORT EXACT SEQUENCES OF S-POSETS

In this paper the notion of Rees short exact sequence for S-posets is introduced, and we investigate the conditions for which these sequences are left or right split. Unlike the case for S-acts, being right split does not imply left split. Furthermore, we present equivalent conditions of a right S-poset P for the functor Hom(P;-) to be exact.

متن کامل

rees short exact sequences of s-posets

in this paper the notion of rees short exact sequence for s-posets is introduced, and we investigate the conditions for which these sequences are left or right split. unlike the case for s-acts, being right split does not imply left split. furthermore, we present equivalent conditions of a right s-poset p for the functor hom(p;-) to be exact.

متن کامل

Exact sequences of extended $d$-homology

In this article, we show the existence of certain exact sequences with respect to two homology theories, called d-homology and extended d-homology. We present sufficient conditions for the existence of long exact extended d- homology sequence. Also we give some illustrative examples.

متن کامل

Splitting of Short Exact Sequences for Modules

(1.1) 0 −→ N f −−→M g −−→ P −→ 0 which is exact at N , M , and P . That means f is injective, g is surjective, and im f = ker g. Example 1.1. For an R-module M and submodule N , there is a short exact sequence 0 // N // M // M/N // 0, where the map N →M is the inclusion and the map M →M/N is reduction modulo N . Example 1.2. For R-modules N and P , the direct sum N ⊕ P fits into the short exact...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Combinatorial theory

سال: 2022

ISSN: ['2766-1334']

DOI: https://doi.org/10.5070/c62257874